// 选择排序 时间复杂度n2
function selectionSort(arr) {
  let indexMin, len = arr.length
  for (let i = 0; i < len - 1; i++) { //选择最小值的轮数
    indexMin = i
    for (let j = i + 1; j < len; j++) { // 比较次数
      if (arr[indexMin] > arr[j]) { // 寻找最小数
        indexMin = j // 将最小数的索引保存
      }
    }
    if (indexMin !== i) {
      [arr[i], arr[indexMin]] = [arr[indexMin], arr[i]]
    }
  }
  return arr
}

// 测试用例
const arr = [5, 4, 3, 2, 1]
console.log(selectionSort(arr))
